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(54) Vehicular navigation apparatus 

(57) A navigation apparatus has: a current position 
detecting device for detecting current position of a vehi- 
cle in which the device is installed; an information stor- 
ing device for storing map information and other route 
information for route search and route guidance; an 
input device for inputting instructions; an output device 
for outputting information for route guidance; and a cen- 
tral processing device. The central processing device 
has route searching means for searching for a route 
from the current position to a destination or a passing 
point on the basis of the map information, route storing 
means for temporarily storing the route found by the 
route searching means, and route guidance control 
means for outputting to the output device a signal for 
executing route guidance based on the route. The appa- 
ratus determines a location on a road located a prede- 
termined distance ahead in the travel direction from the 
current position, as a search starting location or as a 
route guidance starting location. 
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Description 

The present invention relates to a vehicular naviga- 
tion apparatus that performs route guidance along a 
route found and set between a current position and a s 
destination or a passing point 

Vehicular navigation apparatuses are designed to 
search for a route from a current position to a destina- 
tion or the like on the basis of an inputted location such 
as a destination or the like, and perform route guidance w 
based on the route found by the search, thereby reduc- 
ing the difficulties that a driver faces when driving on 
roads unfamiliar to the driver. For this end, a typical 
vehicular navigation apparatus has a function for 
searching for a route from a current position to a desti- 15 
nation upon input of the destination, and functions for 
displaying a guiding route found by the search and for 
detecting a current position of a vehicle. With these 
functions, the vehicular navigation apparatus detects a 
current vehicle position, and displays the current vehicle 20 
position on a guiding route found by search, in order to 
perform route guidance. 

While being guided along a route found by the 
seargi, a driver may deviate from the route for some 
reasons, for example, the driver's misperception of a 25 
target object or misunderstanding. To cope with such 
deviation from route, Japanese patent application lay- 
ing-open No. SHO 61-38518, as for example, proposes 
a vehicular navigation apparatus which determines that 
a vehicle has deviated from a guiding route (deviation 30 
from route) if a current position of the vehicle is apart 
from the route by a predetermined distance or greater, 
and then performs a search again to find a route from an 
intersection located ahead of the vehicle current posi- 
tion to the destination. 35 

Considering the time required to re-find a guiding 
route from the current position to the destination after 
detection of the deviation from route, however, it is pos- 
sible that the above-mentioned type of apparatus that 
performs search for a route from an intersection ahead 40 
of the vehicle may find such a guiding route after the 
vehicle has passed the intersection. If this should hap- 
pen, the driver will have passed the intersection without 
knowing the direction in which the driver should have 
been guided at the intersection according to the search 45 
result. Therefore, the driver may well go in a direction 
different from the direction according to the search 
result. In addition, the search result will be provided 
without taking into account the direction in which the 
vehicle is traveling after passing the intersection in the so 
above-described manner. Thus, in such an event, the 
driver will likely go straight through the intersection even 
if the driver should turn there, for example, to the left, 
according to the search result to be obtained in order to 
reach the destination, and will know the search result ss 
only after passing the intersection. 

Problems similar to those mentioned above may 
occur when the apparatus searches for a route to return 
to the previous guiding route after detecting deviation 
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from the route. Since the time required to find a route 
from the currently detected position to the destination or 
back to the previous guiding route after detection of 
deviation from the previous guiding route, is not ignore- 
bly short, it can happen that an optimal route connecting 
to an intersection is displayed after the vehicle has 
traveled through the intersection in a direction different 
from the direction according to the optimal route. Thus, 
the starting point of a route displayed as a result of 
search is not necessarily ahead of the vehicle. Further- 
more, even if a route is displayed such that a crucial 
point, for example, of turning right or left, is ahead of the 
vehicle, the vehicle may be coming so close to the point 
that the driver cannot perform actions according to the 
navigation guidance in time. 

As for the above-described route re-search meth- 
ods, the present applicant has proposed a surrounding 
search method that searches for a route in order to 
return to the previous guiding route and connects the 
found route to the previous guiding route and an entire 
route search method that searches for a route to the 
destination or a passing point (Japanese patent applica- 
tion laying-open No. HEI 6-68389), and a second route 
search method that searches for another guiding route 
based on the route set beforehand (Japanese patent 
application No. HEI 6-228174. However, these methods 
are not free from the above-mentioned problems. In 
addition, similar problems will obviously arise with an 
initial route search performed upon the initial input of a 
destination or a passing point if a vehicle is started to 
travel before the result of search is outputted in 
response to the route search instruction. In such a case, 
the vehicle will be traveling on a road off the guiding 
route by the time when the search result is outputted. 

The present invention is intended to solve the 
above-mentioned problems. It is an object of the inven- 
tion to provide a vehicular navigation apparatus that is 
able to perform route guidance starling at an appropri- 
ate location according to the result of initial search or re- 
search of a guiding route. 

According to the present invention, there is pro- 
vided a vehicular navigation apparatus for guidance 
along a preset route comprising: a current position 
detecting device fo r detecting current position of a vehi- 
cle in which the device is installed; an information stor - 
ing device for storing map information and other route 
information for route search and route guidapce: an 
i nput device for inputting at least one of a destination 
and a passing point and for inputting an instruction t o 
search for a route to at least one o f the destination or 
tne passing point on tne oasis or tne current position 
detected by the current position detecting device; an 
output device for outputting information for route guid - 
ance; and a central prorftss inn davice. The central 
processing device has route searching means for per- 
forming initial search of a route from the current position 
to at least one of the destination or the passing point, or 
later re-search (second route search, surrounding 
search of a route from the current position in response 
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to the detection of deviation from route, entire route 
search of a route Irom the current position in response 
to the detection of deviation from route, etc.), on the 
basis of the map information. The central processing 
device further has route storing means for temporarily 5 
storing the route found by the route searching means, 
and route guidance control means for outputting to the 
output device a signal for executing route guidance 
based on the route. T he route searching means detects 
a travel direction of the vehicle, and determines as a w 
r oute search starting location a location on a roadlhat is 
stored in the information storing device and that is 
located a predetermined distance ahead in the travel 
direction from the current position, and searches for a 
route from that location. 75 

In addition, when performing route search again 
after a route has been stored in the route storing means, 
the route searching means may perform route search 
on the basis of an instruction from the input means. Fur- 
thermore, the central processing device may further 20 
comprise off-route detecting means for determining 
whether a current position detected by the current posi- 
tion detecting device has deviated from the route, and 
tijb route searching means may perform route search 
again if the off-route detecting means detects deviation 25 
from route. If the vehicle is not traveling on a guidance 
possible road, the route searching means may wait until 
the vehicle comes to travel on a guidance possible road, 
before searching for a route. Moreover, if the route 
searching means has performed route search again, 30 
the route guidance control means may erase the previ- 
ously found route from the route storing means and out- 
put a signal for executing route guidance based on a 
currently found route under a condition that the route 
search has been completed and the vehicle has 35 
traveled through a predetermined distance. When the 
route searching means performs route search again, 
the route guidance control means may provide a prede- 
termined navigation guidance until the route search 
ends. 40 

The vehicular navigation apparatus of the invention 
is provided with the central processing device including 
the route searching means for searching for a route 
from a current position to a destination or a passing 
point, the route storing means for temporarily storing the 45 
route found by the route searching means, and the route 
guidance control means for outputting to the output 
device a signal for executing route guidance based on 
the route. The apparatus uses the route searching 
means to detect the travel direction of the vehicle, and so 
to determine as a route search starting location a loca- 
tion on a road that is stored in the information storing 
device and that is located a predetermined distance 
ahead in the travel direction from the current position, 
and to search for a route from that location. Thereby, the ss 
vehicular navigation apparatus of the invention prevents 
an incident where when a result is obtained from an ini- 
tial search or a re-search, guidance is performed along 
a route starting at a location that the vehicle has 




376 A2 4 

passed. 

In addition, the route searching means performs re- 
search of a route on the basis of an instruction from the 
input means. Furthermore, the central processing 
device comprises the off-route detecting means for 
determining whether a current position detected by the 
current position detecting device has deviated from the 
route. If the vehicle is not traveling on a guidance possi- 
ble road (where the apparatus can provide guidance) 
when the off-route detecting means detects deviation 
from route, the route searching means waits until the 
vehicle comes to travel on a guidance possible road, 
before searching for a route. Thereby, the apparatus is 
able to perform re-search of a route upon a driver's 
request and automatic re-search in response to detec- 
tion of deviation from route. Furthermore, since if the 
route searching means has performed route re-search 
the route guidance control means erases the previously 
found route from the route storing means and outputs a 
signal for executing route guidance based on the cur- 
rently found route under a condition that the route re- 
search has been completed and the vehicle has 
traveled through a predetermined distance, the route 
guidance can be switched at appropriate timing to the 
guidance based on the route found by the re-search. In 
addition, since while the route searching means per- 
forms route re-search the route guidance control means 
provides a predetermined navigation guidance until the 
route search ends, the apparatus prevents a disagree- 
ment between the result of the re-search and the cur- 
rent vehicle travel direction even when the re-search 
starting location was set beyond an intersection ahead 
or the like. 

The foregoing and further objects, features and 
advantages of the present invention will become appar- 
ent from the following description of preferred embodi- 
ments with reference to the accompanying drawings, 
wherein: 

Fig. 1 illustrates a basis construction of the vehicu- 
lar navigation of the present invention; 
Fig. 2 illustrates an embodiment of the vehicular 
navigation of this invention; 
Fig. 3 illustrates the flow of operation of the entire 
system; 

Fig. 4 illustrates the flow of operation of the entire 
system; 

Fig. 5 illustrates an example of the off-route opera- 
tion; 

Rg. 6 illustrates another example of the off-route 
operation; 

Rg. 7 illustrates an example of the operation of set- 
ting re-search starting location; 
Rg. 8 illustrates an example of the operation of set- 
ting re-search starting location; 
Rg. 9 illustrates another example of the operation 
of setting re-search starting location; 
Rg. 10 illustrates an example of the table that 
shows the correspondence among the vehicle 
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speed, the type of road and the distance; 
Figs. 1 1 A and 1 1 B illustrate examples of the guid- 
ing route found by a re-search executed by the off- 
route operation; 

Fig. 12 illustrates an example of the operation per- s 
formed when the vehicle has turned right or left 
before reaching the starting point; and 
Fig. 13 illustrates an example road network and an 
example road data arrangement. 

w 

An embodiment of the invention will be described 
hereinafter with reference to the accompanying draw- 
ings. 

Referring to Figs. 1 , 2, a vehicular navigation appa- 
ratus according to the invention comprises: an input- is 
output device J[ for inputting and outputting information 
regarding route guidance, a current position detecting 
device 2 for detecting" information regarding current 
position of 'a vehicle in which the apparatus is installed, 
an information storing device 3 storing navigation data 20 
n eeded for computation to find a rout e, d isplay guidance 
data needed for route guidance, etc. , a central process- 
ing device 4 for executing route search operation and 
dispjg^ guidance operation needed for route guidance, 
and controlling the entire system. The constructions of 25 
these devices will first be described. 

The input-output device 1 has functions for i nputting 
a destination, and for instructing the central processing 
device 4, by a driver's intention, to execute navigation 
operation so as to output guidance information by voice 30 
and/or on a screen, and for outputting to a printer data 
obtained as a result of processing. To realize these 
functions, the device 1 has in its input section touch 
switches 1 1 and other operating switches for inputting a 
destination by using a telephone number or coordinates 35 
on a map, and for requesting route guidance. The input 
section may be of remote control type and the like. The 
output section has a d isplay 12 fo r displaying inputted 
data and di splaying a route guidance automatically in 
response to a driver's request, a printer 13 for printing 40 
data processed by the central processing device 4 or 
data stored in the information storing device 3, and a 
loud speaker 16 for vocally outputting route guidances. 

The display 12 is constituted by a color CRT or a 
color liquid crystal display. The display 12 displays all 45 
the color screens necessary for navigation, such as 
intersection picture screens, segment picture screens 
or route setting screens based on guidance data and 
map data processed by the central processing device 4, 
and also displays in a main screen buttons for setting so 
route guidance and switching guidances or screens dur- 
ing route guidance. Information regarding an intersec- 
tion that is being traveled through, such as the name of 
the intersection, is displayed in color in a segment pic- 
ture screen in real time in a pop-up fashion. ss 

The display 12 is disposed in an instrument panel 
near the driver's seat, so that a driver can check the cur- 
rent position of the vehicle and obtain information on the 
route ahead by looking at a segment picture displayed. 



The display 12 has a touch switch panel 1 1 correspond- 
ing to the display of the functional buttons, so that a sig- 
nal is inputted by touching a button to execute the 
corresponding operation mentioned above. The input 
signal generating means including the buttons and the 
touch switch panel constitutes the input section, and will 
not be described further in detail. 

The current positi on detecting device 2 comprise s a 
GPS receive 21 that uses a satellite navigation system 
(or 6ps), a beacon receiver 22, a data transmitter- 
receiver 23 for receiving GPS correction signals using, 
for example, cellular phone or FM multiple signals, an 
absolute direction sensor 24 formed of a geomagnetic 
sensor or the like, a relative direction sensor 25 formed 
of a wheel sensor, a steering sensor, a gyroscope and 
the like, a distance sensor 26 for detecting travel dis- 
tance on the basis of the number of rotations of a wheel, 
and a vehicle speed sensor 27 for detecting travel 
speed of the vehicle. 

The information storing device ,3 stores files of vari- 
o^jfcta fee ^ map data, inter - 

section data, node data, r oad data , p hotograph data , 
registered point dat a, d estination point data, guidance 
point dat a, d etailed destination data, destination name 
pronunciation data, p hone number d ata, etc. In other 
words, the information storing device 3 is a database 
storing all the dat a necessary for the navigation appara- 

tui! rrr^ 

The central processing device 4 comprises: a CPU 
40 for executing various computations; a first ROM 41 
storing programsjtorjo^^ and the 

like, and programs and data for the display output con- 
trol needed for route guidance and the voice output con- 
trol needed for vocal guidance; a RAM 42 for 
temporarily storing coordinates of point of a set destina- 
tion, guidance information for a found route including 
road surface code Nos., and the like, and data under 
computing process; a second ROM 43 storing display 
information data needed for map display and route guid- 
ance; an image memory 44 storing image data to be 
used for displaying screens on the display; an image 
processor 45 for retrieving image data from the image 
memory 44 and performing the image processing of the 
image data and outputting the processed data to the 
display on the basis of a display output control signal 
from the CPU 40; a voice processor 46 for synthesizing 
sounds, voices, phrases, sentences or the like retrieved 
from the information storing device 3, and converting 
the synthesized products into analog signals, and out- 
putting the signals to the speaker 1 6, on the basis of a 
voice output control signal from the CPU 40; a commu- 
nication interface 47 for inputting and outputting data 
through communications; a sensor input interface 48 for 
receiving sensor signals from the current position 
detecting device 2; and a clock 49 for recording date or 
hours into internal diagnostic information. Route guid- 
ances can be displayed or vocally outputted according 
to the driver's selection. 

Fig. 3 and Fig. 4 illustrate the flow of the operation 
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of the entire system. The apparatus first determines a 
current position (depar ture p oint), which is needed for 
route search, by using the current position detecting 
device 2 (step Si). Then, a destination is set by input- 
ting setting conditions of the destination on a destination 5 
setting screen through the input device (step S2), and 
the route searching means searches for a route, (step 
S3). A predetermined distance is set after mode infor- 
mation MODE is set to "2" (step S4). The mode informa- 
tion MODE is set to "0" when the vehicle is on a guiding w 
route, "1" when the vehicle is traveling in a place other 
than guidance possible roads (re-search will be started 
on a guidance possible road), "2" when a search is suc- 
cessfully completed, and "3" when a search has failed. 
The "guidance possible road" data is road data included 75 
in the map information stored in the information storing 
device 3 and, more specifically, road data available for 
route search and route guidance. According to this 
embodiment, roads having a predetermined width or 
greater are determined as guidance possible roads, and 20 
roads having less widths are classified as narrow roads 
the data about which are not used for route search or 
route guidance but used only for display. Roads may be 
c4|ssified by road type instead of width. Further, road 
Classification may be omitted and all the road data 2s 
stored in the information storing device 3 may be set as 
guidance possible road data. In practice, the vehicular 
navigation apparatus does not necessarily store in the 
information storing device 3 data about all the roads 
covering back streets and private roads. Therefore, if a 30 
driver leaves a guiding road and enters a road that is not 
registered in the information storing device 3, the appa- 
ratus cannot recognize the road corresponding to the 
current position and, thus, cannot perform route guid- 
ance or route search. The above-mentioned "when the 35 
vehicle is traveling in a place other than guidance possi- 
ble roads' 1 means "when the vehicle is traveling on such 
a road". The above-mentioned predetermined distance 
is set for determination of deviation from route. That is, 
if the vehicle has traveled through the predetermined 40 
distance after going off a guiding route, the apparatus 
determines that the vehicle has deviated from the route, 
and automatically starts the re-search of a route. 

When the route guidance along a found route is 
started by touching the guidance starting key of the 45 
input device, the current position detecting means 
determines the position of the vehicle and continues 
detecting the current position (step S5). Subsequently, 
the distance between the current position and the route 
is determined and compared with the predetermined so 
distance to determine whether the vehicle has deviated 
from the route (step S6) . If the vehicle has deviated from 
the route, the re-search means included in the route 
searching means executes a re-search of a route (step 
S10). If the vehicle has not deviated from the route, the ss 
output means displays and/or vocally outputs a naviga- 
tion guidance in accordance with a signal outputted 
from the route guidance control means on the basis of 
the same route (step S7), and MODE * 0 is set (step 



S8). Then, the distance from the current position to the 
destination is calculated, and the arrival at the destina- 
tion is determined depending on whether the calculated 
distance has becomes a predetermined value (step S9) 
or less. If the calculated distance is the predetermined 
value or less, it is determined that the vehicle has 
arrived at the destination, and the route guidance ends. 
Conversely, if the distance from the current position to 
the destination is more than the predetermined value, 
the operation returns to step S5 to continue detecting 
the current position of the vehicle. 

Although the above-described operation automati- 
cally detects deviation from route and re-searches for a 
route, the system may be designed to display, for exam- 
ple, "RE-SEARCH" key, when detecting deviation from 
route, so as to allow a driver to instruct to start the re- 
search. The thus-designed system operates as illus- 
trated in Fig. 4. In the operation, the setting of a prede- 
termined distance is omitted from step S14, and it is 
determined in step S1 6 whether a re-search request is 
inputted through the input device. If a re-search request 
is inputted, step S20 executes re-search operation. Fur- 
ther, the system may be designed to enable the search 
of a route that is as much different from the previously 
set route as possible by a driver's instruction made dur- 
ing travel along the previously set guiding route. For 
example, the data regarding roads, branch or turning 
points, etc. may be accompanied with cost data based 
on various types of information that includes road 
widths, types of road such as superhighways, national 
roads, state or municipal roads, etc., intersection traffic 
light waiting time, road restrictions such as one-way 
street or no-entry, or degrees of traffic crowdedness 
converted into data, and so on. If such cost data is 
adjusted so that the cost of the previously set guiding 
route becomes high, the lowest cost guiding route to be 
found by re-search will become different from the previ- 
ously set guiding route. 

The off-route operation of step 10 shown in Fig. 3 
will be described in detail. Figs. 5. 6 illustrate examples 
of the off-route operation. Figs. 7, 8 illustrate examples 
of the operation of setting a re-search starting location. 
This embodiment of the invention uses for the route 
search the stored information including data on inter- 
sections and roads arranged in the form of road seg- 
ments including segments between intersections and, if 
necessary, other characteristic objects such as rail road 
crossings, and connection information on roads con- 
nected to such roads or intersections. The search can 
be started at a given location on the roads. 

The off -route operation first determines whether the 
current vehicle position continually detected is on a 
guidance possible road (step S21). If the current posi- 
tion is not on a guidance possible road, MODE=1 is set 
(step S27) and the operation ends. If the current posi- 
tion is on a guidance posstole road, it is checked 
whether MODE is one of 0 and 1 (step S22). If MODE is 
nether 0 nor 1 , which means that the vehicle is traveling 
on a guidance possible road that is not along the guid- 
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ing route, it is then determined whether MODE=2 has 
been set and the predetermined distance has been 
traveled (step S28). If step 22 makes negative determi- 
nation but step S28 makes affirmative determination, 
which means that following the completion of the 5 
search, the vehicle has traveled through the predeter- 
mined distance on a guidance possible road that is off 
the guiding route, or if step 22 makes affirmative deter- 
mination, which means an event where the vehicle is off 
the route but on a guidance possible road or an event to 
where the vehicle deviated from the route and got into a 
place other than the guidance possible roads and then 
comes onto a guidance possible road, a re-search start- 
ing location is set (step S23). After re-search is exe- 
cuted (step S24), the setting of MODE=2 and a 15 
predetermined distance (step S26) or the setting of 
MODE=3 (step S29) is performed in accordance with 
the determination on whether a guiding route has been 
found (step S25). 

Alternatively, if following the completion of a search 20 
the vehicle has traveled at least the predetermined dis- 
tance on a guidance possible road but off the route so 
that step S28 makes affirmative determination, the 
procjfcsing as illustrated in Fig. 6 may be performed 
instead of that shown in Fig. 5. That is, the previously 25 
set guiding route is erased (step S39) and the result of 
re-search is displayed (step S40). 

The setting of a re-search starting location in step 
S23 in Fig. 5 and step S33 in Fig. 6 sets as a re-search 
starting location a location that is located on the road a 30 
predetermined distance ahead of the current position, in 
response to a request to start re-search. If the point the 
predetermined distance ahead of the current position 
does not exist on the currently traveling road, a road 
connecting to the current road is searched for. More 35 
specifically, as illustrated in Fig. 7, after estimated cur - 
rent position coordinates on the guidance possible road 
are obtained (step S51), the data of a road included 
within the estimated current position is retrieved (ste p 

552) . Then, a current position of the vehicle and its 40 
travel direction are determined to compute the trav el 
direction through the guidance possible road (step 

553) . After that, it is determined whether the distance 
between the estimated current position and the end 
point of the road located ahead in the travel direction 45 
based on the obtained road data is at least a predeter- 
mined value (step S54). If the distance equals or 
exceeds the predetermined value, the location that is 
located on the determined road and located a predeter- 
mined distance ahead in the travel direction from the so 
current vehicle position is set as a re-search starting 
location (step S55). Conversely, if step S54 determines 
that the distance is less than the predetermined value, 
data on a plurality of roads connecting to the current 
road are retrieved and an appropriate road is selected ss 
therefrom. The flow of this processing is illustrated in 
Figs. 8 and 9, and will be described below. 

In an example illustrated in Fig. 8, data on roads 
c onnecting to the end nf the prev/inngiy spI^c^ r^ad, 



t he end being ahead in the travel direction from the cu r- 
r ent vehicle position, a re acquired (ste p S61). The data 
on a single road is selected from the acquired road data 
(step S62). Then, the length of the selected road is read 
in (step S63). It is then determined whether the distance 
between the estimated current vehicle position and the 
currently selected road's end located ahead in the vehi- 
cle travel direction equals or exceeds a predetermined 
value (step S64). The processing up to step S61 is 
repeated until the distance is found to be the predeter- 
mined value or greater. When the distance is the prede- 
termined value or greater, the location on the selected 
road located a predetermined distance from the esti- 
mated current vehicle position is set as a re-search 
starting location (step S65). Tnus. the cost data 
included within the retrieved road data are used to 
select a road. That is, the road having the least cost is 
selected. The "cost" herein is determined based on the 
independent road data, such as road lengths, road 
types or road widths, and the relative road data, such as 
connections of roads (turning right or left is a high cost). 
This embodiment thus selects an optimal route segment 
to provide an easy-to-drive road that connects to the re- 
search starting location, thus producing a suitable re- 
search result 

In an example shown in Fig. 9, the data on roads 
connected to the previously selected road's end located 
ahead in the vehicle travel direction is acquired (step 
S71), and it is checked whether the acquired road data 
includes a road connected straight to the previously 
selected road or continuing as the same street from the 
road (step S72). The straight connection or the same 
street continuation is determined on the basis of the 
angle between the entry and exit roads connected at an 
intersection computed from the road data. If any of the 
retrieved roads is of the straight connection or the same 
street continuation, the data of that road is retained 
(step S73). K there is no such road, an optimal road is 
selected from the retrieved roads (step S76). Then, it i6 
determined whether the distance between the esti- 
mated current vehicle position and the currently 
obtained road's end located ahead in the vehicle travel 
direction is at least a predetermined value (step S74). If 
it is less than the predetermined value, the operation 
returns to step S71 to repeat the same processing. If 
the distance is the predetermined value or greater, the 
location on the obtained road located a predetermined 
distance from the estimated vehicle current position is 
set as a re-search starting location (step S75). Thus, a 
road having a least connecting angle is selected after 
computation of the angle between the connecting road 
and the current road. More specifically, this operation 
sets a re-search starting location with the priority given 
to the driving straight condition so as to avoid the turn- 
ing right or left as much as possible until arrival at the re- 
search starting location, since the driver tends to drive 
straight through intersections until the result of a search 
is displayed and guidance along the found route starts, 
in other words, while no guiding route is set. 
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The above-described operation is substantially 
equivalent to performance of a search of a partial route 
to a search starting location point, that is, determines a 
route to the search starting location although the route 
is not displayed. Therefore, the apparatus may provide 5 
simple guidances on a display or by voice, for example, 
"Follow the street.". "Go straight on.", or "Ahead, turn 
right." if there is a place to turn right (or left). Further- 
more, while the above operation selects a single road 
connected to the current road, it is also permissible to to 
set points on all the roads connected to the current 
road, each point located a predetermined distance from 
the current position, and compare the costs from the 
current position to the set points in order to select the 
road having the least cost. 15 

Fig. 10 shows an example of the table showing the 
correspondence among the vehicle speed, the road 
type and the distance. Figs. 11 A, 11 B illustrate exam- 
ples of the guiding route found by a re-search executed 
by the off-route operation. The above-mentioned prede- 20 
termined distance may be fixed or variable. If it is varia- 
ble, a step of setting a predetermined distance is 
inserted into the procedure of setting a re-search start- 
igp location, for example, immediately before step 51 of 
the operation illustrated in Fig. 7. In the inserted step, 25 
the current vehicle speed is detected by the vehicle 
speed sensor 27, and a predetermined distance is set 
corresponding to the detected vehicle speed with refer- 
ence to the table as shown in Fig. 10. Since a greater 
vehicle speed results in sooner arrival at a re-search 30 
starting location if the predetermined distance is fixed, 
the predetermined distance is variably set to increase 
the time required to get to the re-search starting loca- 
tion. Similarly, the predetermined distance may be set in 
accordance with the detected type of a currently 35 
traveling road, with reference to the table shown in Fig. 
10. Furthermore, the predetermined distance may be 
variably set depending on the search methods, that is, a 
surrounding search as illustrated in Fig. 11 A (wherein 
re-search is performed with the priority given to the 40 
returning to the previous guiding route) or an entire 
route search as illustrated in Fig. 11 B (where an initial 
search is performed again to find a route from the re- 
search starting position to the destination). The sur- 
rounding search requires a less search time than the 45 
entire route search and, therefore, permits the setting of 
a closer re-search starting location. 

Although the above-described embodiment sets a 
starting point of a re-search of a route and determines a 
route starting at that point, the display and guidance so 
may be performed in such a manner that the route from 
the starting point to the destination is displayed and the 
guidance is started at the starting point or in such a 
manner that the route from the current position 
assumed at the time of the completion of extraction of a 55 
route in the re-search operation to the starting point of 
the route is connected to the route from the starting 
point to the destination on the display and guidance is 
performed based on the combined route. In addition, 



although the embodiment determines the starting point 
with reference to a point at which the re-search request 
is inputted, such a reference point may instead be a cur- 
rent position taken at the time of setting a route after the 
data regarding the re-search has been read in. Further, 
such a reference point may also be a point at which the 
display control is started after the route has been set. 

Fig. 12 illustrates an example of the operation per- 
formed if the turning right or left or the like is made 
before the starting point is reached. 

Referring to Fig. 12, the current position, which is 
needed for a re-search, is determined by the current 
position detecting means (step S81). After the re-search 
starting location is set (step S82), a request to execute 
the re-search routine is issued (step S83). Then, a pro- 
visional route from the current position to the re-search 
starting location is stored (step S84), and it is then 
determined whether the re-search starting location has 
been reached (step S85). If the re-search starting loca- 
tion has not been reached, it is then determined 
whether the vehicle is traveling on a route other than the 
provisional route (step SB6). If the vehicle is traveling on 
a route other than the provisional route, it is then deter- 
mined whether the vehicle is on a guidance possible 
road (step S87). If it is on a guidance possible road, a 
request to stop the re-search routine is issued (step 
S88), and the provisional route is initialized or cleared 
(step S89), and then the operation returns to step S81 
to repeat substantially the same processing. On the 
other hand, if step S85 determines that the re-search 
starting point has been reached, or if step 86 deter- 
mines that the vehicle is not traveling on a route other 
than the provisional route after determination that the 
re-search starting point has not been reached, or if it is 
determined that the vehicle is not on a guidance possi- 
ble road while the vehicle is on an other route, the oper- 
ation ends. 

With the operation described above, the embodi- 
ment sets a predetermined distance ahead in the vehi- 
cle travel direction from a current position, in 
accordance with the vehicle speed and the road type, 
and the location predetermined distance ahead is deter- 
mined as a provisionally set location for performing a re- 
search. Thus, the embodiment prevents an incident 
where the vehicle passes by the route found by the re- 
search and is thereby able to perform guidance along 
the found route that starts ahead. 

The setting of a search starting location will be 
described. Fig. 1 3 illustrates an example of the arrange- 
ment of data on road networks and roads. When detect- 
ing a current vehicle traveling direction and setting as a 
search starting location the location on a road located a 
predetermined distance ahead of a current position on 
the currently traveling road, the currently traveling road 
and the traveling direction through the road are deter- 
mined on the basis of the current vehicle traveling direc- 
tion detected by the current position detecting device 
and the road data stored in the information storing 
device. It is assumed herein that the road data stored in 
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j me information storing device are stored separately for 
( permitted traffic directions through each road connect- 
ihg two intersections, as indicated in Fig. 13. For exam- 
ple, since the road connecting between the, 
intersections I and i I is a two-way street, data 1 and data 
2 tor the opposite directions through the road are sepa- 
rately stored . Since the road between the intersections 
III and IV is a one-way street allowing traffic only from 
the intersection III to the intersection IV, only data 5 is 
stored for that road. E ach data group of the road data 
stored separately for the traffic directions includes vari - 
ous data for the route search, such as information about 
roads connected to that road (permission or prohibition 
of entry thereinto), the road width, the number of lanes, 
the road length, or the costs of the connecting roads. 

The data about the road (separate for traffic dir ec- 
tion) on which the vehicle is traveling is selected in 
accordance with the road data and the current vehicle 
travel direction detected by the current position detect- 
ing device. M6re specifically, a mad (lui uxainple, load 
data 1 and 2 in Fig. 13) is first specified as a traveling 
road with reference to the current vehicle position, and 
then the current traveling road and the travel direction 
through the road is determined on the basis of an angu- 
lar difference between the direction of the specified road 
and the vehicle travel direction. Alternatively, the 
traveling direction through a road may be determined by 
computing the direction of entry into the road that is 
assumed to be the traveling road with reference to the 
past travel track. In addition, it may also be determined 
only from the detected vehicle travel direction. 

The present invention is not limited to the above- 
disclosed embodiment or examples, but may be modi- 
fied in various manners. For example, although the 
above embodiment performs a re-search automatically 
of by a key input when deviation from route is detected, 
it should be apparent that this art is applicable to initial 
searches in substantially the same manner as to re- 
searches. It should also be understood that re-searches 
include various search methods proposed by the 
present applicant, such as the surrounding search that 
searches for a route to return to the previous guiding 
route and connects the found route to the previous guid- 
ing route, the entire route search that searches for a 
new route to the destination or a passing point the sec- 
ond route search that searches for another guiding 
route on the predetermined guiding route, etc. 

Furthermore, although the above embodiment 
comprises the information storing device and the central 
processing device that are installed in a vehicle, the 
apparatus of the invention may be constructed such that 
the information storing device storing data needed for 
route search and route guidance, for example, map 
data, and the central processing device for performing 
route search are installed in an information source 
center or the like facility outside vehicles, and a trans- 
mitter-receiver provided in a vehicle is used to access to 
the center. In an example construction, the destination 
or passing point inputted by a user, or other data, such 



as search conditions, are transmitted from the vehicle to 
the center, and the center performs route guidance 
based on the received data. Since the center can add 
various traffic information, such as street congestion or 

_s restrictions, to perform route search, the search of a 
route can be suitably performed by taking into account 
various traffic information and the like and, further, the 
information storing device and the central processing 
device on the vehicle end can be simplified. 

10 The present invention is intended to cover various 
modifications and equivalent arrangements included 
within the spirit and scope of the appended claims. The 
scope of the following claims is to be accorded the 
broadest interpretation so as to encompass all such 

is modifications and equivalent structures and functions. 

Claims 

2_ 1. A vehicular navigation apparatus for guidance 
20 along a preset route, comprising: 

a current position detecting device for detecting 
a current position of a vehicle in which the 
device is installed; 

26 an information storing device for storing map 

information and other route information for 
route search and route guidance; 
an input device for inputting at least one of a 
destination and a passing point and for input- 

30 ting an instruction to search for a route to said 

at least one of the destination and the passing 
point on the basis of the current position 
detected by the current position detecting 
device; 

35 an output device for outputting information for 

route guidance; and 

a central processing device having route 
searching means for searching for a route from 
the current position to said at least one of the 

40 destination and the passing point on the basis 

of the map information, route storing means for 
temporarily storing the route found by the route 
searching means, and route guidance control 
means for outputting to the output device a sig- 

45 nal for executing route guidance based on the 

route, 

the route searching means determining as a 
route search starting location a location on a 
road that is stored in the information storing 
so device and that is located a predetermined dis- 

tance ahead in a travel direction from the cur- 
rent position, and searching for a route from 
said location. 

55 2. A vehicular navigation apparatus according to daim 
1, wherein when performing route search again 
after a route has been stored in the route storing 
means, the route searching means performs route 
search on the basis of an instruction from the input 
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means. 

3. A vehicular navigation apparatus according to claim 

1 or 2, wherein the central processing device fur- 
ther comprises off-route detecting means for deter- s 
mining whether a current position detected by the 
current position detecting device has deviated from 
the route, and wherein the route searching means 
performs route search again if the off-route detect- 
ing means detects deviation from the route. 10 

4. A vehicular navigation apparatus according to claim 

2 or 3, wherein if the route searching means has 
performed route search again, the route guidance 
control means erases the previously found route is 
from the route storing means and outputs a signal 

for executing route guidance based on a currently 
found route under a condition that the route search 
has been completed and the vehicle has traveled 
through a predetermined distance. 20 

5. A vehicular navigation apparatus according to claim 
2 or 3, wherein when the route searching means 
performs route search again, the route guidance 
control means provides a predetermined navigation 25 
guidance until the route search ends. 

6. An apparatus according to any of claims 1 to 5, 

wherein if the vehicle is not traveling on a 
guidance possible road, the route searching means 30 
waits until the vehicle comes to travel on a guidance 
possible road, and then searches for a route. 
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